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1. Introduction. Notations. Statement of problem. Let (fi, F, P) be 

O ■ a probability space, VL = {u}, T = {t} be arbitrary set, C,(t), t G T be centered: 

>• . E^(t) = separable random field (or process). For arbitrary subset S <Z T we 

K> '. denote 

H; Q{S,u) =P {sup ^{t) > u), u> 2. (1) 



Q4S,u)=P{snp\at)\>u), u>2. (2) 
Our aim is obtaining an exponentially exact as u ^ oo estimation 

def 

for the probability Q{u) = Q{T, u) in the terms of majoring measures or 
equally in the terms of generic chaining. 

Definitions and some important results about E sup^gj^ .^(t) in the terms of ma- 
joring measures see, for example, in [2], [3], [6], p. 309 - 330, [10], [11], [12], [13]. In 
the so-called entropy terms this problem was considered in [3], [4]. See also [8]. 

Note that the majoring measures method is more general in comparison to the 
entropy technique ([6], p. 309 - 330, [10], [12]). 

2. Auxiliary facts. In order to formulate our result, we need to introduce some 
addition notations and conditions. Let = 0(A), A G (— Aq, Aq), Aq = const G (0, oo] 
be some even strong convex which takes positive values for positive arguments twice 
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continuous differentiable function, such that 

0(0) = 0, 0//(O) > 0, hm 0(A)/A = oo. (3) 

A— ♦Ao 

We denote the set of all these function as$; <l> = {0(-)}. 

We say that the centered random variable (r.v) ^ = ^{(v) belongs to the space 
if there exists some non- negative constant r > such that 

VA G (-Ao, Ao) ^ Ecxp(AO < cxp[0(A r)]. (4). 
The minimal value r satisfying (4) is called a B{4>) norm of the variable ^, write 

= inf{T, T > : VA ^ Eexp(Ae) < exp(0(A r))}. 

This spaces are very convenient for the investigation of the r.v. having a exponential 
decreasing tail of distribution, for instance, for investigation of the limit theorem, the 
exponential bounds of distribution for sums of random variables, non-asymptotical 
properties, problem of continuous of random fields, study of Central Limit Theorem 

in the Banach space etc. 

The space B{(f)) with respect to the norm || ■ and ordinary operations is 

a Banach space which is isomorphic to the subspace consisted on all the centered 
variables of Orlichs space (Q, F, P), A'"(-) with N — function 

N{u) = exp((/)*(ii)) - 1, (l)*{u) = sup(Aw - 0(A)). 

A 

The transform ^ 0* is called Young-Fenchel transform. The proof of consid- 
ered assertion used the properties of saddle-point method and theorem of Fenchel- 
Moraux: 

0** = 0. 

The next facts about the B{(f)) spaces are proved in [4], [8, p. 19-40]: 



1. C e 5(0) ^ = 0, and 3C = const > 0, 



U{C,x) < exp{~^*{Cx)),x > 0, 
where U x) denotes in this article the tail of distribution of the r.v. ^ : 

C/(e, x) = max (P(e > x), P(e < -x)) , x>0, 

and this estimation is in general case asymptotically exact. 

Here and further C, Cj, C{i) will denote the non-essentially positive finite "con- 
structive" constants. 

More exactly, if Aq = oo, then the following implication holds: 

lim 0-^(logEexp(AO)/A = Xe (0, oo) 

A— »oo 

if and only if 
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Jim(0*)-i(|logC/(e,x)|)/x = l/X. 

Here and further f~^{-) denotes the inverse function to the function / on the left-side 
half-Une (C, oo). 

The function 0(-) may be constructive introduced by the formula 

0(A) = 0o(A) =^ logsupEexp(Ae(t)), (5) 
teT 

if obviously the family of the centered r.v. {^{t), teT} satisfies the uniform 
Kramers condition: 

3/1 e (0,00), supt/(^(t), x) < exp(— x), X >0. 

In this case, i.e. in the case the choice the function 0(-) by the formula (5), we will 
call the function 0(A) = (po{X) a natural function. 

2. We define il^{p) = p/4>~^{p), P > 2. Let us introduce a new norm (the so-called 
moment norm) on the set of r.v. defined in our probability space by the following 
way: the space G{ip) consist, by definition, on all the centered r.v. with finite norm 

lieilG'(V') =^sup|eU^(p), (6) 

p>2 

It is proved that the spaces B{(f)) and Gi^ip) coincides:i?(0) = G{iIj) (set equality) 
and both the norm || ■ ||-B(0) and || • || are equivalent: 3Ci = Ci{4>),C2 = C2{4>) — 
const e (0,00), G 5(0) 

m\GW<C, ||e||S(0)<C2||e||G(V'). 

3. The definition (6) is correct still for the non-centered random variables ^. If 
for some non-zero r.v. ^ we have ||^||G'('0) < 00, then for all positive values u 

Pm>u)<2 exp{-u/{G,mG{m- (7) 

and conversely if a r.v. ^ satisfies (7), then ||'C||G'(^/') < 00. 

We suppose in this article that there exists a function e $ such 
THAT yteT =^ ^{t) e B{(j)) and 

sup[ Wiit) ||S(0)] <oo, 
t 

or equally E^(t) = 0, teT, and for all non-negative values x 

supmax[P(e(t) >a;), P (^(t) < -x)] < exp (-0*(x)) . (8) 

t 

Note that if for some G = const e (0, 00) 

Q+{T,u)<exp{-<f)*{Gu)), 
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then the condition (8) is satisfied (the necessity of the condition (8)). 

M.Talagrand [10] [13], W.Bednorz [2], X. Fcrniquc [3] etc. write instead our 
function cxp {—(f)*{x)) some Youngs function ^(x) and used as a rule a function 
\I/(a;) = exp(— a;^/2) ( the so-called subgaussian case). 

Without loss of generality we can and will suppose 

sup[||eW \\B{<f>)]^l, 

teT 

(this condition is satisfied automatically in the case of natural choosing of the func- 
tion (f) : 0(A) = 0o('^) ) and that the metric space (T, d) relatively the so-called 
natural distance (more exactly, semi-distance) 

d{t,s)'^'\m-iis)m<p) 

is complete. 

Recall that the semi-distance d = d{t,s), s,t eT is, by definition, non-negative 
symmetrical numerical function, d{t, t) = 0, t & T, satisfying the triangle inequality, 
but the equality d{t, s) = does not means (in general case) that s — t. 

For example, if ^(t) is a centered Gaussian field with covariation function 
D{t, s) = E^{t) ^(s), then 0o(A) = 0.5 A^, A e i?, and d{t, s) = 



\m - mmcf>o) = ^yarm - m = ^D{t,t)-2D{t,s) + D{s,s). 

There are many examples of martingales, e.g., in the article [7], (^(n), F{n)), T — 
{1, 2, 3, . . . , n, . . .} satisfying the following modification (8a) of the condition (8): 

supC/(^(n)/(7(n), x) < exp[-0*(x)] , (8a), 

n 

in particular, there are many examples with 

4>*{x) ~ x^ L^^^{x)/r, X — > oo; r = const > 1, (9) 
where as usually f{x) ~ g{x), x — > oo denotes 

jim /(a;)/^(a;) = 1; 

and with 



Li{n) < a{n) < L2(n), p = const > 0, (10) 
Li{x), 1/2 (x), L{x) are some positive continuous slowly varying as x — > oo func- 



tions. 



a{n) = VVar(^(n)). 



It is known ( [4], [8], p. 22 - 25) that (9) is equivalent in the case r > 1 (under 
some simple assumption) to the following equality: 

A ^ oo ^ 0(A) - A^ L-^/'{X')/s, s = r/{r - 1). 
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Let us introduce for any subset V, V (Z T the so-called entropy H{V, d, e) = 
H{V, e) as a logarithm of a minimal quantity N{V, d, e) — N{V, e) — N oi a, balls 
S{V,t,e), teV : 

S{V, t, e) =^ {s, seV, d{s, t) < e}, 

which cover the set V : 

N = min{M : 3{tJ, i = 1,2, , M, U e V, V C ufi,S{V, % e)}, 

and we denote also 

H{V,d,e) ^ log N- S{to,e)=^SiT,to,e), H{d, e) =^ H{T, d, e). 

It follows from Hausdorf's theorem that Ve > H(y, d,e) < oo iff the metric 
space {V, d) is precompact set, i.e. is the bounded set with compact closure. 

Now we recall, modify and rewrite some definition of generic chaining theory, 
belonging to X.Fernique [3] and M.Talagrand [10] - [13]. Let the ball S{T,to,S) = 
S{to,S), to E T, S E (0, 1] be a given. The sequence R of finite subsets of S{to,S) 
Tm, m = 0,1,2, ... ,Tm C S{tQ, 6),R = {T„j} such that Tq = {to}; here and further 
a symbol \V\ will denote the number of elements of a finite set V : \V\ = card{V), 
and such that the set U^qT„ is dense in T with respect to the semi-distance d, is 
called generic chaining of S{to,5). The set of all generic chaining we will denote 
W : 

W = W{S{to, 5)) - W{to, 5) {R}. 

For any element t G S{tQ, 6) we denote arbitrary, but fixed (non-random) element 
7r„(t) of a subset of T„ : 7r„(i) e T„ such that 

7r„(i)) = min s). (11) 

Let 7 = {in}) = 1)2, .. . be arbitrary fixed non-random sequence of a positive 
numbers such that 

El/7n = l, 7i>3; (12) 

n 

for example, l/7„ = p""^(l — p), p — const e (2/3, 1). Let us introduce the following 
important function 

oo 

L(tQ,5,R,i) = L{tQ,5,R) ^ sup X) ^(^"^(^)' ^"^-i W)/7m- (13) 

t€B{to,S) m=l 

We will consider only the so-called admissible random fields (in the terms of 
M.Talagran) {(•), i.e. which satisfied the following conditions. 
Let us denote 



K{^, 0, S) - K{5) = inf inf sup L{to, S, R, 7), 
if the set A is not empty, and K{6) = +00 in the other case. 
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The following conclusions will he interest only in the case if for some function 
(f){-) e for example for the natural function 0o(') 

^lim i^(e,0,5) = O. (14) 

We will suppose moreover that the condition (14), WHICH WILL CALLED 
THE UNIFORM GENERIC CHAINING CONDITION, WRITE: ^(•),0 G UA, IS SATIS- 
FIED. 

Let US introduce also the events D, E{n),n > 1 as follow: E[n) — 
E{u; n, to, 5, R) — 

^teSito,S)[^Mt)) -^(7r„_i(t)) > U d{TTn{t),7rn-l{t))/-fn] = 
^teT„.ACMt)) - C{T^n-l{t)) > U d{'Kn{t),T^n-l{t))hn] = 

, C(7rn-i(t) -C(7r„(t)) ^ u 

{uj : max ^— — — — > — |, 

tGT„_i (i(7r„_i(t),7r„(t)) 

if we define 0/0 = (in the case if (i(7r„_i(t), 7r„(t)) = 0); 

D = D{u- to, S, R) = UZ^E{u; n, to, 7, R). 

We denote also 

Zn = Z„{u; to, S, 7, R) = P[E{u; n, to, 7, R)], 
Y{u) = Y{u; to, S, R) = P[D{u; to, S, R)]. 

It is evident that 

Zn< \Tn\ |T„_i| exp (-0*(m/7„)) , 

00 

Y{u) <Y.\Tn\ |r„_i|exp(-0*(u/7„))1i/x(u;io,5,7,^), (15) 

n=l 

since 

PiCMt)) - e(7r„-i(t)) > u d(7r„(t), 7r„_i(t))] < exp (-0*(m)) , u > 0. 

The random field ^{t) and the function (f){-) satisfies, by definition, the uniform 
generic chaining condition, and write ^(•) G A, or more simple: there exists the 
set of generic chaining R (depending on the ^(■)) belonging to A, i? G A, if for 
all 6 G (0, 1) and for arbitrary ball S(to, S) there exists (for some sequence {7}) a 
generic chaining R in S{to, 6) for which 

Y(u;to,5,^,R) <exp(-(l>*(u/2)), (16) 
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if, for example, 



X{u] to, 6, 7, R) < exp {-(j)*{u/2)) . (16a) 

The existence of such a generic chaining it follows from our next assumptions. 
Lemma 1. We have under the conditions (14) and (16) (or (16a)) for all the 
values S e (0, 1] : 



sup P 



sup m-ato))>uK{6) 
teS(to,s) 



< exp {-(/)* {u/ 2)) 



Proof. The proof of this assertion is alike to the original proof of Talagran ([10], 
[12, chapter 1, pp. 9 - 14]) for the probability Q{u) = Q{T;u) estimation. Namely, 
let to be arbitrary element of T, 6 E (0, 1]. Let also R = {Tq, Ti, T2, . . .}, R E W he 
arbitrary chaining into the ball S{to,5). We rewrite the Talagran's decomposition 
([12], chapter 1, p. 10) for the ball S{to, 5) : 



n=l 

RecaU that 7ro(t) = to and that Vt e T 

lim TTnit) = t, lim e(vr„(t)) = ^(t) 

in the sense of convergence in probability. 

We get analogously to the works [10], [11] and taking into account the inclusion 
Re A: 

G{u; to, 5) P ( sup {m - i{to)) > u K{5) \ < 

\t£S{to,S) ) 

y(H;io,<^,7,^) <exp(-0*(«/2)). (17) 

Note that it follows from conclusion of Lemma 1 the continuity of ^{t) with 
probability one in the semi-distance d : 

P(e(-)eC(r,d)) = i; 

C{T,d) denotes as usually the space of all continuous with respect to the semi- 
distance d functions f : T ^ R. 

The conditions (14) and (16) is equivalent to the so-called condition of the uni- 
form convergence of the majoring integral, see [10], [11]. 

3. Main result. Let us denote for h G (o, sup5g(o,i) 

m) (0, Ko) 
K-\h) = mi{5, 5 e (0, 1), K{5) > h}, 



A{C,u) = A^{u) = K-^ [0.5 C/ {u dcf)* {u) / du))\ , 
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where d/du denotes the right derivative; it is obvious that the derivative d(l)*{u)/du 
there exists, is continuous and the function u A(m) tends monotonically to zero 
as u — > oo. Therefore, for arbitrary constant C G [1, oo) there is a positive value 
uq = uo{C), for which u > uq =^ A{C,u) < 0.5Ko. 
Theorem 1. Suppose for any function 0(-) G $ 

^hm X(e(-),0,5) = O 

and suppose the condition (16), or, more generally, (16a) is also satisfied. 
Then for arbitrary constant C G (0, oo) and for all the values u > uo{C) 

Q{u) < [exp(C) + 1)] 7V(r, d, CA^{u)) exp(-0*(K)). (18) 
As a consequence: 

g+H < 2 [exp(C) + 1)] N{T,d,CA^{u)) exp{-(j)*{u)). 

Proof. Step 1. Let C be arbitrary positive constant, 

u > uo{C), So = So{u) =^ K-\0.5 C A(m)). 
We consider at first the probabihty 

Q{W,u)=v[ sup m>^, 
\teS(to,So) J 

W = S{to, 5q). Denote /3 = C A{u), a = 1 - /3; then a, /3 > 0, a + /3 = 1. We 
obtain: 

Q{W,u) < P(e(to) > a +P(sup(e(t) -e(to)) >Pu) =^ (19) 

tew 

Ii + l2- For the first member is true the simple estimation: 

h < exp {—(j)*{a u)) . 
As long as the function x — > (p*{x) is convex and twice differentiable, 

(p*{a u) > (/)*(u) - (</>*)/(«) C u A{u) = (l)*{u) - C; 

therefore 

h < exp(C) exp{-(j)*{u)). 

Further, since 

K(5o) < 0.5 C A(u), 
we conclude using the inequality (17) 
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Summing, we receive: 

Q{W, u) < Ci exp (-(/>*(«)) , Ci = 1 + expC. 

Step 2. Let e = C A{u) and {ti}, i = 1, 2, . . . , AT, where N = A^(r, e) be a 
centers of a balls B{T, d, e) forming a minimal (not necessary to be unique) e — net 
of T with respect to the semi-distance d. 

Since the probability Q{S,u) has a property 

Q{Si U i^) < Q{Si, u) + Q{S2, u), Si, S2 C T, 

we conclude: 

N 

QiT,u)<J2QiSiU,CAiu))). 

i=l 

The last probabilities was estimated in (18). 

The low bounds for probabilities Q{T,u), Q+{T,u) was obtained in ([8], 105 - 
117); see also [9]. 

Corollary. We explain here the exponential exactness of the estimation of 
theorem 1. 

In many practical cases (statistics, method Monte-Carlo etc.) the entropy 
N{T,d,CA^{u) satisfies the inequality: Ve e (0,1/2) 3U = U{e) e (0, 00) => 
V-u > [/(e) 

N{T, d, CA^{u) < exp (0*(e u)) , 

for example, 

N{T, d, CA^{u)) < C{u + ly, K e (0, 00), > 0. 
Therefore in this cases 

Q{T,u)<Ci{e)exp{-(f)*{{l-e))u). 
But there exists a random variable ^, ^ G -6(0), 1 1^| |S(0) = 1 for which ioicu>U (e) 

P(e >u)> C2(e) exp (-0*((1 + e))u) . 

4. Exponential bounds for the sums of random fields. Let {^i{t)}, i — 

1, 2, ... be an independent copies of ^{t), 

i=l 

Qn{S,u) = P SUp?7n(t) > u] , Qn{u) = Qn{T,u), 
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n 

We obtain in this section using (18) the exponentially exact as w — > oo 
in the aforementioned sense uniform and non-uniform estimations for the 
probabilities Qn{u),Qoo{T,u) again in the terms of generic chaining. 

In the entropy terms this estimations are obtained in [1], [5]. 
Let us denote for A e (— Aq, Aq) 

0„(A) = n (f){X/y/n), C(A) = sup0n(A), 

n 

and introduce some new semi-distances: 

ci„(i,s) = iie(i)-e(«)ii5(0n), 
r{t,s)^\m-m\m). 

As long as there exists a limit lim^^oo^ 0(-^/v^) = cr^A^/2, = const G (0, oo), 
we conclude that the function exists, is non-trivial and convex. 
Theorem 2. 

A. Suppose for some function 4>{-) e $ 

lim K{r]n{-),(j)n,S) = 0. 

0— >0+ 

Then for arbitrary constant C G (0, oo) and for all the values u > Uo{C) the 
following inequality holds: 

Qn{u) < [exp(C) + l)] N{T,dn.C^^M) exp(-0;(ii)). 

B. Suppose for some function 0(-) G $ 

lim supir(?7„(-),C,(5) = 0. 

0— »0+ n 

Then for arbitrary constant C G (0, oo) and for all the values u > Uo{C) 

Q^{u) < [exp(C) + l)] N{T,r,C^^{u)) exp(-C(ii)). 

The conclusion of theorem 2 it follows trivially from the theorem 1 and the 
following elementary fact: if ^ G B{(j)), & ^, and 9{i) are independent copies of 9, 



^-1/2 

then 



1=1 



Eexp(A Un) < exp(0„(A)). 

Note that under the conditions of theorem 2 B the sequence of the random fields 
{^i{t)} satisfies the Central Limit Theorem (CLT) in the Banach space C{T,r) of 
all continuous in the semi-distance r functions f : T R. 
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Recall that the CLT in the considered space means that for all continuous bound- 
ed functional F : C{T, r) ^ R 

lim EF(^„(-)) = F(r/oo(-)) 
or equally that for all continuous functional F : C{T,r) ^ R 

lirn^ Law {F{r]n{-)) = Law{F{r]oo{-))- 

Indeed, the convergence of the finite- dimensional distributions {Tjnit)} as n — cxo 
to the finite-dimensional distributions of a Gaussian random centered continuous 
with probability one relative to the distance r field r]oo{t) with covariation function 

E7700W 77oo(s) =Eei(t) Ciis) 

is evident; the tightness of the family of measures induced by the random fields 
{Vnit)}, t e T in the space C(T, r) it follows from the equality (15) for the random 
fields Tjnit). 

Thus, we can write, e.g., for each positive values u : 

lim P(sup |?7n(*)| > u) ^ P(sup|77ooWI > u). 

The exponential estimation (and the exact asymptotic) for the last probability is 
known ([9], chapter 3). 

The last equality play very important role in the Monte-Carlo method and in 
statistics ([9], chapter 4). 

5. Examples. We will consider in this section a two examples random fields 
where a so-called entropy integral (some generalization of Dudley's integral, see ([6], 
p. 310) 

7= il;-\ex.pH(T,d,e)) de, ip(x) ^ ex.p(-(f)*(x)) 
Jo 

diverges. We intend to obtain in these examples the exponential exact estimation 
for tail of maximum distribution using our methods. 
The first example belongs to M.Talagrand [13]. 

A. Subgaussian random field. Let {e(n)},n = 1,2,..., i.e. T = be a 
sequence of independent symmetrically distributed subgaussian r.v.: 

P(|e(i)| > x) = exp(-xV2), x>0, 

and let u>2, 

e(n) = €{n)/^\og{n + e-l). 
It follows from estimation of theorem 1 after the optimization over C : 

Q{u) < exp(-0.5 -u^ + Co), 
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where Co is some absolute constant, in the comparison to the real value of Q{u), for 
which 

exp(-0.5 u^) + exp (-(0.5 + C2)u^) < 

Q{u) < exp(-0.5 li^) + exp (-(0.5 + Ci) u^) , 
(asymptotical exponential exactness). 

B. Exponential bounds of distribution in the LIL for martingales. 

Assume here that the martingale (^(n),F(n)) satisfies the conditions (8a), (9) 
and (10). Let us choose 



v{n) = Vr{n) = [log(log(n + S))]^/*", 



or equally 



v(n) = Vr{n) = [log(log(a(n) + 3))]l/^ 



then we obtain after some calculation on the basis of theorem 1 under condition 
(16a) instead (16) and choosing the partition over the balls, more exactly, closed 
intervals R = {[A{k),A{k + 1) - 1]} = {[A{k), B{k)]} of a view: 



fc-i 



A{k) = Q 

where Q = [ (1 + e)*' ] for A: > A;o, e = const > and [Z\ denotes here the integer 
part of Z- to = A{k), 6 = B{k) - A{k) : 



P sup 



an) 



> M < exp \-C v!' L^''\u)\ ,u>2. 



n a{n) Vr{n) 

In the considered case the entropy integral in general case, i.e. if 



(20) 



supP 



^cr[n) Vr[n) 
divergent. In detail, suppose 3no = 1,2,... 



> u] > exp [-Co u'' L^^^'iu)] ,u>2, 



pf^>«Uexp 



-Co u' L^l' 



,M > 2, 



and let us introduce the random process (sequence) 



a{n) Vr{n) ' 

and we must add to the set T the infinite point {oo} and define for the completeness 
of the set T : x{^) = 0- 

We have for the natural function 4>*{-) for the process x{n) '■ 



0r(A) log E sup exp ( Ax (n)) 
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> 0. (216) 



the "tail" inequality: x>2=^ 

Ci L'/'-ix) < (j>;{x) < C2 x' L^^%x). 
The natural distance d^{n,m) for the process x(n) is calculated by the formula 

dx{n,m) = \\x{n) - xim)\\B{(j)r). 

Put m = 00; then we have for the amount N = N{T,d^, e) of optimal e— net the 
inequality 

e > d^(n,oo) > C/vr(N). 
We find solving the last inequality relatively the variable N : 

H{T, d^, e) > exp(C(r) /e^), e G (0, 1/2]. 

The inequality [20] is in general case exact: for all the values r = 2/d,f3 = 
d/2, d = 1,2, .. . there exists a polynomial martingale {^(n), F{n)) satisfying the 
conditions (9) and (10) with Li{x) = L2{x) = L{x) = 1 and such that 

P I sup , \^'^\ , >u \ > exp [-C3 u''],u>2, (21a) 
y n a[n) Vr{n) J 

and 

P hm„_^oo^^ > 

a[n) Vr{n) 

In detail, let us consider the Radcmacher sequence i = 1,2, . . . ; i.e. where 

{e(i)} are independent and P(e(i) = 1) = P(e(i) = —1) = 0.5. 

It is known that that the r. v. {e(i)} belongs to the -6(02) space with the 
corresponding function 

02(A) = 0.5 A^ A e (-00,00). 

Indeed, 

E(exp(Ae(i)) = cosh{\) < exp(0.5A2). 
Let us denote for d = 1, 2, 3, . . . ^{n) = ^di^) = 

EE--- E 6(i(l))6(i(2))6(i(3))... e{i{d)) 

l<i(l)<i(2)...<j(d)<n 

under natural filtration F{n) = a{e{j), j < n}. 

It is easy to verify that {Cin), F{n)) is a martingale and that 

< Ci < a\n)/n'^ < C2 < 00. 
We will prove the following inequality: 

/ ^(n) \ 

P lim„^oo7 — ] — 7] — 7 — , o^^^rf/2 > ^ > ^■ 
\ [n log(log(n + 3))p/^ J 
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It is enough to consider only the case d — 2, i.e. when 

l<i<j<n 

We observe: 

(n \ 2 n 

fe=l / m=l 

Prom the classical LIL on the form belonging to Hartman-Wintner it follows that 
there exist a finite non-trivial non- negative random variables ^i, 62 for which 



1^2(71) I <n + e2\ln log(log(n + 3)) 



and 



Si(nm) > 6*1 rim log(log(nm + 3)) 

for some (random) integer positive subsequence Um, Um ^ 00 as m ^ 00. 

This completes the proof of inequality of (21b); the relation (21a) may be proved 
by means of more fine considerations. 

More exactly, by means of considered method may be proved the following rela- 
tion: 

IS M 

"^°°(n log(log(n + 3)))'^/2 d\ ' 

Note that we use in the martingale case in order to estimate the variable 
y(it; to, 5, 7, R) inside from the generic chaining method some classical properties 
of martingales and B{(f)) spaces: Doob's inequality, moment estimations, connection 
with G{iIj) norms in order to calculate the value Y{u; to, S, R). 

Namely, let us denote E{k) = [A{k), B{k)]. But we write instead the estimation 

def 

(17) for the probability G{u;tQ,5) the following estimation: Yk{u) — 

Y{u]to,S,'y,R) < P ( max ^(n) > u a{A{k)) Vr{A{k))/a{B{k))] , 

\neE{k) J 

as long as both the functions a{-) and Vr{-) are monotonically increasing. 
It follows from the Doob's inequality 

I max < C a{B{k)) ■ {p/r'ip)) ■ {p/ip - 1)) < 

neE{k) 

2 C a{B(k)) . (p/r\p)) 

as long as p > 2. Therefore 

Yk{u) < exp {-(f)*{Cu a{A{k)) Vr{A{k))/a{B{k)) . (22) 
The assertion (20) it follows from (22) after the summing over k. 
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Moreover, if the martingale {^{n), F{n)) satisfies the conditions (8a), (9) and 
(10), then with probabihty one 

a[n) Vr[n) 

and the last inequality is exact, e.g., for the polynomial martingales [7]. 

Note that in this case the condition of "convergence of majoring integral" is not 
satisfied. 
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